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Abstract 

The main motivation here is a question: whether any polyhedron which can be subdivided into convex 
pieces without adding a vertex, and which has the same vertices as a convex polyhedron, is infinitesimally 
rigid. We prove that it is indeed the case for two classes of polyhedra: those obtained from a convex 
polyhedron by "denting" at most two edges at a common vertex, and suspensions with a natural subdivision. 

1 A question on the rigidity of polyhedra 

A question. The rigidity of Euclidean polyhedra has a long and interesting history. Legendre [Leglll and 
Cauchy |Caul3| proved that convex polyhedra are rigid: if there is a continuous map between the surfaces of 
two convex polyhedra that is a congruence when restricted to each face, then the map is a congruence between 
the polyhedra (see |Sab04p . However the rigidity of non-convex polyhedra remained an open question until the 
first example of flexible (non-convex) polyhedra were discovered |Con77j . 

We say that a polyhedral surface is weakly strictly convex if for every vertex pi there is a (support) plane 
that intersects the surface at exactly Pi. If it is also true that every edge e of the triangulated surface has a 
(support) plane that intersects the surface at exactly e, we say the surface is strongly strictly convex. If there 
is an edge such that the internal dihedral angle is greater than 180°, we say that edge is a non- convex edge of 
the surface. 

In addition to being rigid, strongly strictly convex polyhedra with all faces triangles are infinitesimally rigid: 
there is no non-trivial first-order deformation that is an infinitesimal congruence on each triangular face. This 
point, which was first proved by Dehn |Dehl6| . is important in Alexandrov's subsequent theory concerning the 
induced metrics on convex polyhedra (and from there on convex bodies, see jAleSSj l. Alexandrov also showed 
that Dehn's Theorem can be extended to the case when the polyhedral surface is weakly strictly convex, as 
well as being convex. In other words, vertices of the subdivision can only be vertices of the convex set, and 
they cannot appear in the interior of faces, for example. If vertices of a convex polyhedral surface do lie in 
the interior of a face, then the surface is rigid, but not infinitesimally rigid. This shows that the underlying 
framework is what determines infinitesimal rigidity, rather than simply the surface as a space. 

Our main motivation here is a question concerning the infinitesimal rigidity of a class of frameworks deter- 
mined by polyhedra which are weakly strictly convex. 

Question 1.1. Let P CZK^ be a polyhedral surface, with vertices Pi, • • • , Pn, such that: 
i.) P is weakly convex; 

a.) P is decomposable, i.e., it can be written as the union of non- overlapping convex polyhedra, such that any 
two intersect in a common face, without adding any new vertices. 

Is P then necessarily infinitesimally rigid ? 



" (visiting Cambridge University until August 2006) Research supported in part by NSF Grant No. DMS-0209595 



1 



1 A QUESTION ON THE RIGIDITY OF POLYHEDRA 



2 



This question comes from |Sdi05| . where it is proved that the answer is positive if the condition, that there 
exists an ehipsoid which contains no vertex of P but intersects aU its edges, is added. The goal pursued here is 
to prove that the answer is also positive for two classes of polyhedra which are by construction decomposable. 

Denting polyhedra. There is an easy way to construct many examples of polyhedra for which Condition|i]) 
above holds: start from a convex polyhedron in and "dent" it at some of its edges, in the following manner. 

Definition 1.2. Let P C E'^ be a polyhedron. P is obtained by denting a convex polyhedron Q at an edge e 
if P has the same vertices as Q, and the same faces, except that the two faces of Q adjacent to e (which are 
required to be triangles) are replaced by the two other triangles, sharing an edge, so that the union of the two 
new triangles has the same boundary as the union of the two triangles which were removed. 



Figure 1: Denting a polyhedron. 



Simple dented polyhedra are decomposable. Clearly, polyhedra obtained by denting a strongly strictly 
convex polyhedron at any set of edges have a convex set of vertices (Condition |I]) in the question above). 
Moreover, those obtained by denting at one edge are decomposable, and this remains true when denting has 
occured at two edges which are adjacent to a vertex. 

Remark 1.3. Let P C E"^ be a convex polyhedron, let pi be a vertex of P, and let e,e' be two edges of P 
containing pi as one of their endpoints, but which are not two edges of a face of P. Let Q be the polyhedron 
obtained by denting P at e and at e' . Then Q is decomposable. 

Proof. Clearly Q is star-like with respect to Pi, so it can decomposed as a union of pyramids, each one corre- 
sponding to one of the faces of P which are not adjacent to pi. □ 

However there is no reason to believe that denting a convex polyhedron at more than two edges, or at two 
edges not containing a vertex, yields a decomposable polyhedron. 

Infinitesimal rigidity of simple dented polyhedra. The first result of this paper is that the answer to 
Question II. II is positive for polyhedra constructed in this simple manner. 

Theorem 1.4. Let Q C E'^ 6e a polyhedron obtained by denting a strongly convex triangulated polyhedral 
surface at one edge, or at two edges .sharing a vertex (but which are not both contained in a face). Then Q is 
infinitesimally rigid. 

The proof, given in Section 2, uses all the excess strength of the Legendre-Cauchy argument. 

Suspensions. A suspension P is a polyhedral surface obtained from a closed polygonal curve (pi, . . . ,Pn) 
connected to two vertices N, the north pole, and S, the south pole. The edges of P are [Pi,Pj+i], where i is 
taken mod n, and [N, p^], [S, p^] for z = 1, . . . , n. 

Our second task here is to verify Question 11.11 in the case of a suspension, where the natural choice of a 
decomposition is taken, namely by using the decomposition [N, S, pj, Pi+i], for i = 1, . . . , n. 

Theorem 1.5. Let P be a weakly .strictly convex .suspension .such that the segment [N, S] is contained in P. 
Then P is infinitesimally rigid. 
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The proof, which is given in Section 3, uses the notion of tensegrity. 

Corollary 1.6. Let P be a polyhedron with a convex set of vertices. Suppose that P can be cut into simplices 
(with disjoint interior) so that only one new edge, interior to P, appears. Then P is infinitesimally rigid. 

Proof. Let e be the edge interior to P which appears in the simpHcial decomposition. Let P' be the union 
of the simphces, appearing in the simphcial decomposition of P, which contain e. Any isometric first-order 
deformation of P clearly restricts to an isometric first-order deformation of P'. But P' is by construction a 
suspension, to which Theorem 11.51 applies . So the isometric first-order deformation of P' is trivial, and so is the 
isometric first-order deformation fo P. □ 

Another type of argument. In Section 4 we give another proof of a special case of Theorem ll.51 based on 
a simple idea: given a suspension we compute the first order variation, under a variation of the N — S distance, 
of the sum of the angles of the simplices at the N — S line. This leads us in Section 5 to define a symmetric 
matrix attached to a polyhedron along with a simplicial decomposition, which is non-singular if and only if 
the polyhedron is infinitesimally rigid. We then formulate another question, for which a positive answer would 
imply a positive answer to Question ll.il 

2 Rigidity of dented polyhedra 

Outline. The proof of Theorem II .41 follows quite precisely the arguments of the original Cauchy proof, but 
with slightly sharper estimates. We consider a first-order deformation of Q, and associated to each edge e of Q 
a "sign", which is if the dihedral angle at e does not vary (at first order), + if it increases, — if it decreases. 
The first lemma is of a geometrical nature: 

Lemma 2.1. The following hold: 

1. For each vertex of Q where Q is not convex, either all the signs attached to the edges of Q containing 
are 0, or some have a sign + and others have a sign —. In that case there are at least 3 edges containing 
(\i with a sign which is not 0. 

2. At each vertex q^ of Q where Q is convex, either the signs assigned to all edges are 0, or there are at least 
4 changes of signs when one considers the edges containing q^ in cyclic order. 

Here a "sign change" means a sequence of edges such that the sign on the first edge is + (resp. — ), the sign 
on the last edge is — (resp. and the signs on the other edges are all 0. 
The second lemma is of a topological nature. 

Lemma 2.2. Let T be a graph embedded in the sphere, which is the 1-skeleton of a cellular decomposition of 
. It is not possible to assign a sign + or — to each edge of T such that: 

• the .signs assigned to all the edges containing a given vertex are never all the same, 

• there are at least 4 changes of sign at all vertices except at most three. 

Proof of the geometric lemma. The geometric lemma ITTl follows from a remark concerning infinitesimal 
deformations of spherical polygon (see e.g. Glu75, Sch04 ). 

Lemma 2.3. Let p CZ be a polygon, with vertices pi, ■ ■ • , Pn- Let Oi, ■ ■ ■ ,9n be the angle o/p at the vertices. 
The possible first-order variations of those angles under the infinitesimal deformations of p are the n-uples 
{9'i, ■ ■ ■ , 0^) characterized by the relation: 

n 
i=l 

Lemma f2. II now follows by considering the link of each vertex of Q. If q^ is such a vertex, then, since the 
set of vertices of Q is convex, the link L[(\i) of Q at q^ is contained in an open hemisphere, so it is clear from 
Lemma [2.31 that the signs associated to the edges of Q containing q^ — which correspond to the vertices of 
L(qj), with a sign -t- if the angle of L(qj) increases and — if it decreases — cannot be all non-positive or all 
non-negative. Moreover, if Q is convex at q^, then there are at least 4 changes of signs; otherwise there would 
be exactly 2 changes of signs, and, if u e R'^ were a vector such that the plane orthogonal to u containing q^ 
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separated the edges with a + from the edges with a — , then the scalar product of u with the left-hand side of 
the equation in Lemma l2 . 31 would be non-zero. 

It is interesting to observe that Lemma [2. 21 also easily follows from an argument using stresses as in Section 

m 

Proof of the combinatorial lemma. The proof of Lemma follows quite directly the argument given by 
Cauchy. Let v,e, f be the number of vertices, edges and faces of F, respectively, and let s be the number of 
changes of signs, i.e., pairs {e, e'} of edges which are adjacent edges of a face, with a sign + on one and — on 
the other. 

By the hypothesis of the Lemma, there are at least 4 changes of signs at each vertex except perhaps at 3 
vertices where there are at least 2 changes of signs, so that: 

4w — 6 < s . 

However there is an upper bound on the number of changes of signs on the faces of F: there can be at most 
2 changes of signs on a triangular face, at most 4 changes of signs on a face with 4 or 5 edges, at most 6 changes 
of signs on a face with 6 or 7 edges, etc. Calling fk the number of faces with k edges, this means that: 

s < 2/3 + 4/4 + 4/5 + 6/6 + 6/7 + 8/8 + 8/9 + • • • . 

However each edge of F bounds two faces, which shows that: 

2e = 3/3-f 4/4 + 5/5 + 6/6 + 7/7-1- ■•• . 

Taking twice this equation and substracting: 

4/ = 4/3 + 4/3+4/4 + 4/5+4/6 + 4/7 + .-. , 

we obtain that: 

4e-4/ = 2/3+4/4 + 6/5 + 8/6 + 10/7 + --- , 

so that: 

4e - 4/ > s . 

Putting together the two inequalities on s yields that 4e — 4/ > 4w — 6, which contradicts the Euler relation, 
v-e + f = 2. 

Proof of the rigidity theorem. The proof of Theorem 11.41 now follows as in the original Cauchy proof. 
Suppose that Q has a non-trivial infinitesimal deformation, and assign a sign +, — or to each edge depending 
on whether the angle at that edge increases, decreases or stays constant in the deformation. Then consider 
the graph F obtained from the 1-skeleton of Q by removing all edges with a and all vertices of Q which 
are contained only in edges with sign 0. It follows from Lemma 12.31 that F is still the 1-skeleton of a cell 
decomposition of the sphere, because any vertex of F is contained in at least 3 edges of F. Lemma |2 . II shows 
that there are at least 4 changes of sign at each vertex of F except perhaps at 3 vertices where there are at least 
2 changes of sign, and Lemma [2.21 shows that this is impossible. 



3 Suspensions 

We introduce the definition of infinitesimal rigidity in the context of a tensegrity. Consider a finite collection 
points p = (pi, . . . ,Pr!) in E*^ and a graph G with those points as vertices, and with edges, called bars, cables 
or struts, between some pairs of those points. Consider vectors p' = (p'^, . . . ,pj^) in E'', p^ regarded as an 
infinitesimal motion, a velocity, associated to p^ for each i = 1, . . . ,n. We say that p' is an infinitesimal flex of 
the tensegrity if the following equation of vector inner products holds: 

{< if {i,j} is a cable, 
= if is a bar, (1) 

> if {i,j} is a strut. 
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A bar framework is infinitesimally rigid if the only infinitesimal flexes are the trivial ones that come as the 
derivative of a family of rigid congruences of all of Euclidean space restricted to the configuration p. 

One useful tool in showing infinitesimal rigidity is the concept of a stress, which are scalars ujij associated 
to each edge {i,j}- We write this as a single vector lu ^ (. . . ,LUij, . . .). We say uj is an equilibrium stress if the 
following vector equation holds for each i: 

''^uJij{pi — Pj) — for every {i,j} an edge of G. (2) 
j 

We say the the stress uj = (. . . ,a;ij, . . . ) is proper if LUij is non-negative for cables and non-positive for struts. 
(There is no sign condition for bars.) 

One important way to use this concept is the following: 

Lemma 3.1. // p' is infinitesimal flex of a tensegrity framework G(p) and to = (. . . , Wy , . . . ) is a proper 
equilibrium stress for p, then Wij(pi — Pj) ■ (p^ — Pj) — and thus if LUij ^ 0, then {pi — pj) ■ (p,^ — p^) ~ 0. 

Proof. The equation J^ij ^ijiPi ^ Pj) ' (Pi ^ Pj) = follows by taking the inner product of Equation Q with 
p^ and summing over all i. The last part of the conclusion follows from the condition that lu is proper and the 
inequality in Condition □ 

One way to look at Lemma l3. H is that a proper equilibrium stress in a tensegrity "blocks" the infinitesimal 
motion that would decrease a cable or increase a strut in the sense that the inequalities of Condition Q would 
be strict. 

Corollary 3.2. Suppose that a tensegrity has a proper equilibrium stress and is infinitesimally rigid. Then the 
bar framework obtained by removing any of the edges with a non-zero stress, and converting all the other edges 
to bars, is infinitesimally rigid. 

Proof. Any infinitesimal flex that is non-zero on the removed edge is blocked by the stress. So the removed 
edge can be put back as far as the infinitesimal fiex is concerned. □ 

One consequence of Corollary 13. 21 is that one bar framework can be exchanged for another, by adding a bar 
and removing another when there is an equilibrium stress that is non-zero on both bars. 

Suppose that we have a suspension G(p) regarded as polyhedral surface. We say that a suspension is N — S 
decomposable if the projection on the plane orthogonal to the line through N and S of the equator is one-to-one 
and the projection of the point N (and S) lies inside the projection of the equator. So an N — S decomposable 
suspension can be decomposed into non-overlaping tetrahedra, as in the Main Question ll.il 

For any suspension we create a tensegrity by labeling the {N, S} edge and the equatorial edges as cables. 
The lateral edges are simply bars. Call this a tensegrity suspension. 

Lemma 3.3. A strongly strictly convex tensegrity suspension has a proper equilibrium stress. 

Proof. A convex suspension with n vertices (including N and S) has 3(n — 2) = Sn — 6 edges, and the associated 
tensegrity has 3n — 6-|-l = 3n — 5 edges. The equilibrium conditions involve 3n — 5 variables and 3n linear 
equations, one for each coordinate of each vertex. There is always a 6-dimensional linear subspace of the 
3ri-dimensional space that is orthogonal to the space of all possible stresses. (This corresponds to the trivial 
infinitesimal fiexes.) So there must be a one-dimensional space of equilibrium stresses. The signs of the stresses 
are proper by the Cauchy-Dehn argument. There are only four edges incident to an equatorial vertex, and so 
they alternate in sign. Note also, in this case, that the sign of the stresses on the lateral edges is opposite from 
the sign on the stresses of the equator and N — S edge. □ 

Lemma 3.4. Any N— S decomposable strictly weakly convex tensegrity suspension G(p) has a proper equilibrium 
stress. 

Proof. The proof is by induction on n, the number of equatorial vertices. If there are only 3 vertices on the 
equator, the decomposability condition implies that the suspension is strongly strictly convex, so Lemma 13.31 
implies that it has a proper equilibrium stresss. Whenever there is a non-convex lateral edge with n-l-1 equatorial 
edges, we will show how to create the proper equilibrium stress from another N — S decomposable strictly weakly 
convex tensegrity suspension with n equatorial edges. 

We assume that the tensegrity suspension on the vertices pi, . . . ,p„ has a proper equilibrium stress, and 
we wish to show that the tensegrity suspension on the vertices pi, . . . , p„, p„+i also has a proper equilibrium 
stress, where, say, the lateral edge [N, p„+i] is not strictly convex. 
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Consider the wedge W determined by the two planes [N, S, pi] and [N, S, p„] between pi and p„ cychcly 
around the N — S axis. Since the suspension is weakly strictly convex at Pn+i, this point can not be in the 
tetrahedron determined by [N, S, pi, p„], yet it has to be in W. So the five points N, S, pi, p„+i, p,i determine 
a (small) tensegrity suspension over a triangle, where [N, Pn+i] is the axis since it is non-convex. In this case 
[N, S] is a lateral edge, and [pi,Pn+i] is an equatorial edge. Thus we can choose an equilibrium stress for 
the small suspension such that the stress on [pi,p„_|_i] is exactly the negative of the equilibrium stress of the 
suspension on pi, . . . ,p„ on [pi,p„_|_i]. When these two stresses are added, they cancel. So the stresses on 
[N, S] for both the small suspension and the large one are positive, and hence their sum is positive. So this sum 
is a proper equilibrium stress for the larger suspension as desired. Figure |21 shows this situation. 

If the four vertices N, pi, Pn+i, p„ are coplanar, then there is an equilibrium stress as before, except that it 
is on [N, S] and the same argument applies. 

If there are no non-convex lateral edges in the suspension, since the equatorial edges are always convex, the 
whole suspension is convex and Lemma [3.31 applies . □ 



Figure 2: This shows the case when the edge [N, p„+i] is non-convex. The thick edges are struts with a negative 
stress and the thin edges are cables with a positive stress. 

Corollary 3.5. Any N — S decomposable strictly weakly convex suspension is infinitesimally rigid. 

Proof. Since the bar framework obtained by adding the [N, S] bar is infinitesimally rigid and there is an 
equilibrium stress non-zero on [N, S] when that bar is added, CoroUarv 13.21 implies that the suspension itself is 
infinitesimally rigid. □ 

4 Rigidity of suspensions through variations of angles 

Suspensions over convex polygons. Consider a suspension P with vertices N, S and Pi, • • • , Pn, as defined 
above. There is a natural subclass of suspensions, which are all weakly convex and decomposable. 

Definition 4.1. P is a suspension over a convex polygon if the projection of the closed polygonal line with 
vertices pi, • • ■ , Pn (in this cyclic order), along (N, S), on any plane transverse to the line (N, S) is convex and 
contains in its interior the intersection of the plane with (N, S). 

Theorem 4.2. Let P be a suspension over a convex polygon. Then P is infinitesimally rigid. 

Note that, under the hypothesis of the theorem, P is always decomposable (because it is a suspension) and 
it is also weakly convex. However, the hypothesis in Theorem 14.21 is stronger than in Theorem 11.51 since the 
projection of the equator on any plane transverse to the N — S axis is required to be a convex polygon. So the 
statement of this theorem is not very interesting in itself, we include it here because its proof is different from 
the proof given for Theorem 14.21 an can be interesting as an indication of possible ways to tackle Question 11.11 
(as seen in the next section). 

The first step in the proof is to apply a projective transformation to P so that the planes orthogonal to 
[N, S] at N and at S are support planes of P. This does not change the infinitesimal rigidity or fiexibility of 
P since it is well known (at least since works of Darboux Dar93 , Sauer Sau35 , and J. Clerk Maxwell in the 
19-th Century, that infinitesimal rigidity is a projectively invariant property). From here on we suppose that 
this additional property is satisfied. 



N 



S 
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Deformations of simplices. The argument given below is based on a computation concerning the first-order 
deformations of Euclidean simplices. We consider a simplex with two vertices called N and S of coordinates 
(0, 0, 1) and (0, 0, 0) in R'^, and with two other vertices pi and P2 of coordinates (ri cos(ai), ri sin(ai), zi) and 
(r2 cos(a2), ?'2 sin(Q;2), Z2). 

Lemma 4.3. There is a unique first-order deformation of this simplex under which the distance between N 
and S varies at speed 1, and the lengths of all the other edges remain constant. Under this deformation, the 
first-order variation of the angle ^ a2 — ai at the edge N — S is: 

e' ^ K— { {zi ~ Z2f + zi{l - zi) cos6') +22(1-22) ( 1-— cos( 

rir2Sm6' V V ''i / V '"2 

Proof. The square of the distance between S and pi is equal to zf + rf. Since this remains constant under the 
deformation we have: 

ziz[ + rir[ ~ . 

Similarly, calling z the third coordinate of N (so that z = 1 "before" the deformation takes place) , the square 
of the distance between N and pi is equal to (z — zi)^ + r^, and it is constant under the deformation, so that: 

nr'i + (l-zi)(l-z;) = 0. 

It follows that 

z[^l- zi , r[^ (1 - zi) , 

ri 



and similarly: 



1 - Z2 , r2 = - — (1 - Z2) . 
r2 



Furthermore the square of the distance between pi and p2 is equal to (z2 — zi)^ + + r| — 2rir2 cos 9. Since 
it remains constant in the deformation we have that: 

(z2 — zi){z'2 — z'l) + rir'i + r2r'2 — r[r2 cos 9 — rir'2 cos 9 + rir29' sin 9 — Q , 

so that: 

— (z2 — 22)^ + ( 1 — — COS0 ) rir'-. + ( 1 — — cos6' ) r2r'2 + rir29' sin0 = , 
\ ri J \ r2 J 

and thus: 

rir20'sin6'= (z2 -Z2)^ + ^i(l-2i) - ^cos0^ +^2(1-^2) (^1 -yCos9 
from which the result follows. □ 

An invariant controling the infinitesimal rigidity of suspensions. Let Pi,- - , Pn be the vertices of 
P different from N and S, in the cyclic order on which they appear on the "equator" of P. Suppose that the 
coordinates of p^ are (r^ cos oii, sinoii, z^) for 1 < i < n. Below we use cyclic notation, so that Pn+i — Pi. 

We define a quantity A(P) which is the sum of the terms appearing in Lemma f4.3l above for the simplices 
[N, S, Pi, pi+i]. We will see that A(P) = if and only if P is infinitesimally flexible. Below we will also give 
simpler geometric expressions of A, leading in particular to the proof of Theorem 14. 21 It is defined as: 

A(P) := V ^— - ({z,+i-z,f+z,{\~z,) (^1 - r!±icosaA + z,+i(l - z,+i) (\~-^cos9, 

^ nri+i smt^j V \ r^ J \ r,+i 

Consider any first-order deformation of P. If the distance between N and S does not vary, then the 
deformation is trivial, because each simplex Si of vertices N,S,Pi and Pi+i would then remain the same. It 
follows that the angle 9i of Si at the edge N — S varies accordingly to Lemma ^21 Since the sum of the angles 
of the simplices Si at the edge N — S has to be equal to 27r, a first-order deformation of P is trivial unless the 
sum of the terms corresponding to Lemma f4. 31 for the simplices Si,l < i < n, sum to 0. It is not difficult to 
check that the converse is true, too: if the sum of the first-order variations of the angle at N — S of the simplices 
5"^ vanishes, then there is non-trivial first-order deformation of P. This shows the following statement: 



Lemma 4.4. P is infinitesimally rigid if and only if K{P) 7^ 0. 
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Another expression of A(P). Now consider thie polygon p wliicli is the orthogonal projection of the "equa- 
tor" of P on the plane z = 0. Let Ui, • • • , u„ be its vertices, with equal to the orthogonal projection of pi 
on z = 0. We call twice the area of the triangle (0, u^, Ui-|_i), and bi twice the oriented area of the triangle 

(Ui_i,Ui,Uj+i). 

Lemma 4.5. We have: 

^ (zx+i - Zjf ^ - Zi)hi 

2 — 1 

Proof. A simple computation shows that: 

j^,p. _ (zj+i ~ ZiY - Zj) / rj - r^+i cos Oj ^ r^ - Vj^i cos6>j_i 

^riri+isin6^ rf V ri+iSmOi rj_isin6'i_i 

E (z.(+i - Zj)^ ^ Zt{l ~ Zj ) f rj ~ rt+iCO8 0i ^ - r^^i cos 6'i_i 



i=l 



r,+ismf, ri_ismt/i_i 



Let /3i be the angle at between (ui,Ui_i) and (ui,0) and let -fi be the angle at between the oriented 
lines (ui, 0) and (u^, Ui+i). It is easy to check on a diagram that ri+i sin 9i/ {ri ~ rj+i cos Ot) is the tangent of 
7i, while ri_i sin0i_i/(ri — ri_i cos0i_i) is the tangent of [3i. It follows that: 



^ + ^'^ , ^^^ cot(70 + cot(A)) 

{zi+i - ZiY Zi{\ - Zi) sin(Q;i) 



^ Oi r2sin(^i)sin(7i) 

where a; is the interior angle of p at Ui, i.e., ai — (3i + 7i. Note that Oi = ri|lui+i — UiHsin^i and that 
Oi-i = ri_i||ui — sin 6*^-1, it follows that 

^^p^ ^ {z^+l - z,f ^ - Zi)sm{ai)\\\i,+i - u,||.||u, - Uj_i|| 

and the expression given in the Lemma follows because hi = sin(Q!i)||ui+i — Ui||.||uj — Ui_i||. □ 

The proof of Theorem l4.2l is a direct consequence of Lemma l4 . 51 since . under the hypothesis of the theorem, 
all terms involved in the sum are non-negative (and some of them are strictly positive). 



5 A more technical version of Question 11.11 

The arguments in the previous section suggest a way to transform Question II. II in a way which makes it much 
less elementary but perhaps more precise in a fairly technical manner. For a general decomposable polyhedron 
P, along with a decomposition as a union of simplices with disjoint interior (and with no vertex beyond those of 
P) it is still possible to define an invariant generalizing the number A defined above for suspensions. However 
in this more general case A(P) is a r x r matrix, where r is the number of "interior" edges in the simplicial 
decomposition of P. 

After defining A(P), we will show here that it is a symmetric matrix, and that P is infinitesimally rigid if 
and only if A(P) is non-singular. In addition, the content of the previous section shows that, under some mild 
assumptions, its diagonal has positive entries. This suggests that A(P) might be positive definite whenever P 
is weakly convex; this would at least imply a positive answer to Question ll.il 



An extension of the invariant A. In this section we consider a polyhedron P, along with a simplicial 
decomposition of P with no vertex except the vertices of P. We call 5*1 , • ■ • , Sq the simplices in the decomposition 
of P, and ei, • ■ • , the interior edges of the decomposition, i.e., the segments which are edges of the simplicial 
decomposition but are contained in the interior of P. 

Clearly any isometric first-order deformation of P is uniquely determined by the first-order variation of the 
lengths of the e^, because the other edges of the simplicial decomposition have fixed length. 
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Definition 5.1. Let E C W be the set of lengths h, ■ ■ ■ ,lr so that, for each of the simplices Si, if the lengths 
of the edges of Si which are in the interior of P are fixed at the values determined by the Ij and the length of 
the other edges are equal to their length in P, the resulting 6 numbers are indeed the lengths of the edges of an 
Euclidean simplex. 

There is a "special" element Z° = (/°, • ■ • , /") in i?, it is the r-uple of lengths of the edges in the polyhedron 

P. 

To each choice oi {l\, - ■ ■ ,lr) & E we can associate an Euclidean structure on the simplicial decomposition 
of P used here, but with cone singularities at the edges ej. So to each interior edge Cj is attached a number, the 
sum of the angles at of the simplices containing it (or in other terms the angle around the cone singularity 
corresponding to ej), which we call 9i. This defines a map: 

(t>: E ^ {Q,ooY 

{h, • ■■ Jr) {dl, • • ■ ,9r) 

It clearly follows from the construction that (t>{f') = (27r, • • • , 27r). 
Definition 5.2. Let A{P) be the Jacobian matrix of (p at f' , i.e.: 



HP) ■■= 



- 



3 y l<ij<r 



In the special case of suspensions considered in Section 3 and 4, A(P) is a 1 x 1 matrix, and its unique entry 
is the quantity called A(P) there. 

A(P) and the infinitesimal rigidity of P. As for suspensions, A{P) can be used to determine when P is 
infinitesimally rigid. 

Lemma 5.3. P is infinitesimally flexible if and only if A{P) is singular (i.e., its kernel has dimension at least 

Proof. Suppose first that P is not infinitesimally rigid, and consider a first-order edge-length preserving defor- 
mation. Let {I'l, - ■■ ,1'j.) be the corresponding first-order variations of the lengths of the interior edges of the 
simplicial decomposition. Under the same deformation, the sum of the angles at each interior edge remains 
equal to 2tt (at first order) so that A{P){1[, ■ ■ ■ ,1'^) =0, and this shows that A(P) is singular. 

Suppose conversely that A(P) is singular, and let (?i, • • • , I'r) be a non-zero element in the kernel of A(P). It 
defines a first-order variation of the Euclidean metric on each of the simplices appearing in the decomposition of 
P, and therefore of the Euclidean structure, with singularities at the edges, naturally defined on this simplicial 
complex. However the first-order variation under {l[, - ■ • , /^,) of the angle at each of the interior edges vanishes 
precisely because {I'l, - ■ ■ , I'r) is in the kernel of A(P). This means that the Euclidean structure remains associated 
to an Euclidean polyhedron, and therefore that P is not infinitesimally rigid. □ 



A(P) is symmetric. This is another simple property of A(P). To prove it we need some additional notation. 

We call ei, • • • , e- the edges of the simplicial decomposition which are contained in the boundary of P - i.e., 
those which are not among the ej - and Ii, • • • ,lr their lengths. For each simplex Si and each edge (resp. 
Cj) which is an edge of Si we call aij (resp. ctij) the angle of Si at Cj (resp. at ej). 
We then introduce the sum of the "mean curvatures" of the simplices: 

where the first sum is over all simplices Si and edges ej such that ej is an edge of Si, while the second sum is 
the corresponding quantity with ej instead of ej . Then, under a first-order deformation: 

dH = ''^^{Ijdaij + aijdlj) + ''^^(ijddiij +aijdlj) . 

Now we consider H a.s a function over E, which means that we fix the values of the Ij, the lengths of the edges 
of the simplicial decomposition of P which are on the boundary of P. The formula for the first-order variation 
of H simplifies and becomes: 

dH = C(i,jdlj + 2. h'^^iJ + zJ'j'^i,] ■ 



REFERENCES 



10 



But the celebrated Schliifli formula states that 
SO that 

This means that A(P), as defined above, is the Hessian matrix of H, considered as a function of the Ij (which 
are coordinates on E). So it is a symmetric matrix. 

Another question. It follows from Section 4 that, under some fairly simple geometric hypothesis on P, the 
diagonal of A(P) is positive. This leads to the 

Question 5.4. Is A(P) positive definite whenever P is weakly convex ? 

A positive answer would imply that weakly convex and decomposable polyhedra are infinitesimally rigid, 
i.e., a positive answer to Question ll.il 



References 

[Ale58] A. D. Alexandrow. Konvexe polyeder. Akademie-Verlag, Berlin, 1958. 

[Caul3] Augustin Louis Cauchy. Sur les polygones et polyedres, second memoire. Journal de I'Ecole Polytech- 
nique, 19:87-98, 1813. 

[Con77] Robert Connelly. A counterexample to the rigidity conjecture for polyhedra. Inst. Haut. Etud. Sci., 
Publ. Math., 47:333-338, 1977. 

[Dar93] Gaston Darboux. Legons sur la theorie generale des surfaces. I, II. Editions Jacques Gabay, Sceaux, 
1993. Reprint of the second (1914) edition (I) and the second (1915) edition (II), Cours de Geometric 
de la Faculte des Sciences. [Course on Geometry of the Faculty of Science]. 

[Dehl6] M. Dehn. Uber den Starrheit konvexer Polyeder. Math. Ann., 77:466-473, 1916. 

[Glu75] Herman Cluck. Almost all simply connected closed surfaces are rigid. In Geometric topology (Proc. 

Conf, Park City, Utah, 1974), pages 225-239. Lecture Notes in Math., Vol. 438. Springer, Berlin, 
1975. 

[Legll] A.-M. Legendre. Elements de geometric. Paris, 1793 (an II). Premiere edition, note XII, pp. 321-334. 

[Sab04] I. Kh. Sabitov. Around the proof of the Legendre-Cauchy lemma on convex polygons. Sibirsk. Mat. 
Zh., 45(4):892-919, 2004. Translated in Siberian Math. Journal 45:4 (2004), pp. 740-762. 

[Sau35] Robert Sauer. Infinitesimale Verbiegungen zueinander projektiver Flaschcn. Math. Ann, 111:71-82, 
1935. 



[Sch04] Jean-Marc Schlenker. Small deformations of polygons and polyhedra. math.DG/0410058 To appear. 
Trans. Amer. Math. Soc, 2004. 

[Sch05] Jean-Marc Schlenker. A rigidity criterion for non-convex polyhedra. Discr. Comput. Ceom., 33(2):207- 
221, 2005. |math.DG/0301333 



